#define _CRT_SECURE_NO_WARNINGS 1


#include"BSTree.hpp"
void TestBST()
{
    BSTree<int> t;
    int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
    for (auto e : a)
    {
        t.insert(e);
    }
    t.inorder();
    ///cout << t.search(9) << endl;
    t.deleteValue(8);
    t.inorder();
    t.deleteValue(3);
    t.inorder();
    t.deleteValue(1);
    t.inorder();
    t.deleteValue(10);
    t.inorder();
    t.deleteValue(6);
    t.inorder();
    t.deleteValue(4);
    t.inorder();
    t.deleteValue(7);
    t.inorder();
    t.deleteValue(14);
    t.inorder();
    t.deleteValue(13);
    t.inorder();
}
int main()
{
	TestBST();
	return 0;
}